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Disposition of Claims 

4) ^ Claim(s) 1-3,14-16 and 27-29 is/are pending in the application. 
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DETAILED ACTION 



1. 



This action is responsive to the amendment filed June 21, 2007. 



2. 



Per applicants' request, claims 1-3,14-16, and 27-29 remain pending. 



Claim Rejections • 35 USC § 102 



3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the 
United States before the invention thereof by the applicant for patent, or on an international application 
by another who has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this 
title before the invention thereof by the applicant for patent. 

4. Claims 1-39 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Srivastava. (U.S. Pat 5,539.907) 

Independent claims 

With respect to claims 1,14, and 27, Srivastava discloses a translator (e.g. See Fig. 3, 
element 51 Translator and related text) operating on a processor for translating 
compiled programming code from a first code state to a second code state,9Col 4:12- 
26, "...A compiler translates the high-level language of the program to object code...") 
the programming code in the first code state comprising a plurality of basic blocks, (Col 
3:55-67, "...the procedures including basic blocks... ")each basic block comprising a set 
of instructions, (Col 3:55-62, "...the basic blocks including instructions...") at least one 
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basic block ending In a dynamic branch,(Col 4:1-10, "...by monitoring conditional branch 
instructions at the end of basic blocks...") the dynamic branch being a transfer to one of 
a set of destinations based on a calculation of a destination address, (Col 5:25-35, 
"...addressing schemes... ")the translator: identifying the plurality of basic blocks in the 
fli^t code state of the programming code; (Col 6:1-15, "...The basic blocks..") 
identifying links between the identified basic blocks; (Col 5:35-45, "...converts the 
program into a linked module...") 

constructing a control flow graph I representation (CFG) of the programming code 
based on the identified basic blocks and identified links, the CFG being 
In a preliminary form; (Col 6:35-45, "...create the control graphs...". Col 7:55-64, 
". . . procedure flow graph . . . ") 

identifying at least one basic block ending In a dynamic branch; (Col 1 1 : 14-20, ". . .a user 
instrumentation routine branch. . , ") 

exploring, based on the CFG, (Cor6:35-45, "...create the control flow graphs... ")all 
identified basic blocks that lead to the dynamic branch as far back as is necessary to 
fully determine a set of destination addresses for the dynamic branch, the set of 
destination addresses defining the set of destinations from the dynamic branch; (Col 
6:35-53, "...reveals all possible execution destinations...") 

examining the set of destinations to identify a branch table; (Col 6:25-40, "...The jump 
table. . . a set of branch tables. . . ") 

updating the CFG to reflect the set of destinations and the identified branch table; (Col 
6:25-40, "...The jump table.. .a set of branch tables...") 
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translating the programming code from the first code state to the second code state 
based at least in part on the updated CFG. (Col 5:37-50, "...The translator converts the 
program into a linked module. . . ") 

Dependent claims 

With respect to claims 2,15, and 28. the rejection of claims 1 ,14, and 27 are 
incorporated respectively and further, Srivastava discloses that the exploring step 
comprises the steps of for each explored basic block, constructing a conresponding 
code graph / representation (code graph) of the instructions in such basic block; (Col 
7:55-67, "...procedure flow graph... ")and traversing each code graph to determine the 
set of destination addresses from the dynamic branch.(Col 6:35-41. "...reveals all 
possible execution destinations...") 

With respect to claims 3.16. and 29, the rejection of claims 2,15, and 28 are 
Incorporated respectively and further, Srivastava discloses that each code graph is a 
rooted directed acyclic graph having interconnected nodes, (Col 5:9-25, "...a program 
call graph...") each node being one of an instruction node representing an instruction in 
the corresponding basic block; (Col 3:55-67. "...the basic blocks including 
instructions...") 

an argument node representing an argument in the corresponding basic block; 
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an apply node edging to an instruction node and to an argument node and representing 
tlie application of such argument node to such instruction -node, the apply node in 
certain instances also being an argument node edged to by another node; (Col 6:25-40, 
"...The jump table.. .a set of branch tables...") 

a stack node edging to a pair of argument nodes and acting as an argument node 
having the pair of argument nodes; (Col 7:55-67, "...procedure flow graph...") 
a missing argument node representing a missing argument supplied from a different 
basic block; (Col 5:37-50, "...The translator converts the program into a linked 
module...") 

and an alias node edged to by a stack node or apply node and edging to an argument 
remote from such stack node, and representing such remote argument to such stack 
node. (Col 7:55-67, "...procedure flow graph...") 

Response to Arguments 

5. Applicant's arguments filed on June 21 , 2007 have been fully considered but they 
are not persuasive. Following Is the Examiner's response to Applicants' arguments. 

With respect to claims 1,14, and 27, Applicant essentially argues that Srivastava 
et al. does not anticipate the features of this claim because Srivastava et al. does not 
teach or suggest translating compiled programming code from a first compiled code 
state to a second compiled code state. 
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In response, the Examiner differs Note Col 2:38-45, it is here that Srivastava 
discloses that each of the source code modules is compiled into a corresponding object 
code modules(First compiled code) then Srivastava teaches that the object code 
modules are translated into a single linked code module in the form of a machine 
Independent register transfer language. (Second compiled code state). In addition, the 
Examiner Notes Col 4:12-21, here Srivastava teaches that a compiler translates the 
high-level language to object code that is then stored in object modules. The object 
modules are associated with the corresponding relocation tables and symbol tables. 
Therefore Srivastava does disclose translating compiled programming code from a first 
compiled code state to a second compiled code state. 

In addition, With respect to claims 1,14, and 27, Applicant essentially argues that 
Srivastava et ai. does not anticipate the features of this claim because Srivastava et al. 
does not teach or suggest dynamic branches. 

The Examiner disagrees. Notes Col 6:29-40, it is here that Srivastava teaches 
that a source-level case-statement is compiled into object code as an indirect jump to 
an address from some location in a jump table index by the case index value. 
Srivastava discloses that the jump table for case statements is stored with addresses of 
different jump target location that can be partitioned into a set of branch tables of a 
known size. The branch tables contain all of the addresses of all possible execution 
destinations that is used to build the control flow graph. Thus, the address of the 
destination of the case statement object code is not known ahead of time but is 
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calculated during program execution. Therefore, Srivastava does teach dynamic 
branches. 

Also, With respect to claims 1,14, and 27, Applicant essentially argues that Srivastava 
et al. does not anticipate the features of this claim because Srivastava et al. does not 
teach or suggest exploring, based on a control flow graph all identified blocks that lead 
to dynamic to ^lly determine a set of destination addresses for the dynamic branch. 

The Examiner disagrees, Notes Col 6:29-40, It is here that Srivastava teaches that a 
source-level case-statement is compiled into object code as an indirect jump to an 
address from some location in a jump table index by the case index value. Srivastava 
discloses that the jump table for case statements is stored with addresses of different 
jump target location that can be partitioned into a set of branch tables of a known size. 
The branch tables contain all of the addresses of all possible execution destinations that 
are used to build the control flow graph. Thus, the address of the destination of the 
case statement object code is not known ahead of time but Is calculated during program 
execution. Therefore, Srivastava does teach exploring, based on a control flow graph 
all identified blocks that lead to dynamic to fully determine a set of destination 
addresses for the dynamic branch. 

Lastly, Applicant argues that Srivastava does not teach or suggest translating the 
programming code from the first compiled code state to the Second compiled code state 
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based at least in part on the updated CFG and that the translation occurs before 
Srivastava's organizer creates the PCG and PFG control graphs. 

In reply, the Examiner differs, Note Col 2:38-45, It is here that Srivastava discloses that 
each of the source code modules is compiled into a corresponding object code 
modules(First compiled code) then Srivastava teaches that the object code modules are 
translated into a single linked code module In the form of a machine independent 
register transfer language. (Second compiled code state). In addition, the Examiner 
Notes Col 4:12-21 , here Srivastava teaches that a compiler translates the high-level 
language to object code that is then stored in object modules. The object modules are 
associated with the corresponding relocation tables and symbol tables. Also, the 
Examiner Note, Col 5:9-17, it is here that Srivastava teaches that the organizer builds a 
procedure flow graph in memory that maps the flow of control through the basic blocks 
and indicates how the procedures are called by each other. Later, in Col 5:37-45, 
Srivastava teaches that the translator converts the program into a linked module in an 
intermediate form that is a representation of the register transfer language. Therefore 
Srivastava does disclose translating the programming code from the first compiled code 
state to the second compiled code state based at least in part on the updated CFG and 
the translation occurs after the program call graph. 
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Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mark P. Francis whose telephone number is (571)272- 
7956. The examiner can normally be reached on Mon-Fri 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai T.An can be reached on (571)272-3756. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Infomiation Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN UiSA OR CANADA) or 571-272-1000. 
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